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We have performed a study of the usage of the Windows NT File System through long- 
term kernel tracing. Our goal was to provide a new data point with respect to the 1985 
and 1991 trace-based File System studies, to investigate the usage details of the 
Windows NT file system architecture, and to study the overall statistical behavior of the 
usage data. In this paper we report on these issues through a detailed comparison with 
the older traces, through details on the operational characteristics and ... 
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We measure the distribution of lifetimes for UNIX processes and propose a functional form 
that fits this distribution well. We use this functional form to derive a policy for 
preemptive migration, and then use a trace-driven simulator to compare our proposed 
policy with other preemptive migration policies, and with a non-preemptive load balancing 
strategy. We find that, contrary to previous reports, the performance benefits of 
preemptive migration are significantly greater than those of non-pree ... 
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We propose a scheme for congestion avoidance in networks using a connectionless 
protocol at the network layer. The scheme uses a minimal amount of feedback from the 
network to the users, who adjust the amount of traffic allowed into the network. The 
routers in the network detect congestion and set a congestion-indication bit on packets 
flowing in the forward direction. The congestion indication is communicated back to the 
users through the transport-level a ... 
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Compressed video traffic is expected to be a significant component of the traffic mix in 
integrated services networks. This traffic is hard to manage, since it has strict delay and 
loss requirements, but at the same time, exhibits burstiness at multiple time-scales. In 
this paper, we observe that slow time-scale variations can cause sustained peaks in the 
source rate, substantially degrading performance. We use large deviation theory to study 
this problem and to motivate the design of Renegotiat ... 
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A simulation model for a multiprogramming operating system has been devised and 
programmed in Simscript. Essential elements of the environment have been included such 
as job arrival rate, maximum number of jobs, the operating system overhead and 
peripheral and core allocation. Some allowances are made for time-sharing, as well as 
remote and normal batch jobs. The model is patterned basically after GECOS III, on the 
H-600 line computer. The hardware constraints considered when necessary are ... 



Keywords: Computer system analysis. Multiprogramming, Simulation 



22 Quality is in the eye of the beholder: meeting users' requirements for Internet quality 
of service 

^ Anna Bouch, Allan Kuchlnsky, Nina Bhatti 

April 2000 Proceedings of the SIGCHI conference on Human factors in computing 

systems 
Publisher: ACM Press 

Full text available: Mi?cll863.2^ KB) Additional Information: Ml.citation, abstract, references, citings, index 
*^ terms 

Growing usage and diversity of applications on the Internet makes Quality of Service 
(QoS) increasingly critical [15]. To date, the majority of research on QoS is systems 
oriented, focusing on traffic analysis, scheduling, and routing. Relatively minor attention 
has been paid to user-level QoS issues. It is not yet known how objective system quality 
relates to users' subjective perceptions of quality. This paper presents the results of 
quantitative experiments that establish a mapping between ... 

Keywords: Internet, quality of service, user perception 
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The property of locality In program behavior has been studied and modelled extensively 
because of its application to memory design, code optimization, multiprogramming etc. 
We propose a k order Markov chain based scheme to model the sequence of time 
intervals between successive references to the same address In memory during program 
execution. Each unique address in a program is modelled separately. To validate our 
model, which we call the Inter-Reference Gap (IRG) model, we show substant ... 

Keywords: Markov chains, dynamic memory management, locality of reference, memory 
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MS l^anners is a mechanism that employs progress-based regulation to prevent resource 
contention with low-importance processes from degrading the performance of high- 
importance processes. The mechanism assumes that resource contention that degrades 
the performance of a high-importance process will also retard the progress of the low- 
importance process. MS Manners detects this contention by monitoring the progress of 
the low- Importance process and inferring resource contention from a drop in the p ... 
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Large applications are typically partitioned into separately compiled modules. Large 
performance gains in these applications are available by optimizing across module 
boundaries. One barrier to applying crossmodule optimization (CMO) to large applications 
is the potentially enormous amount of time and space consumed by the optimization 
process. We describe a framework for scalable CMO that provides large gains in 
performance on applications that contain millions of lines of code. Two major techni ... 
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Rapid increases in computing and communication performance are exacerbating the long- 
standing problem of performance-limited Input/output. Indeed, for many otherwise 
scalable parallel applications, input/output is emerging as a major performance 
bottleneck. The design of scalable input/output systems depends critically on the 
input/output requirements and access patterns for this emerging class of large-scale 
parallel applications. However, hard data on the behavior of such applications is only ... 
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This paper covers what we at NCR have learned about the TPC-D benchmark as we 
executed and published our first set of volume points for the Teradata Database. Areas 
where customers should read the Full Disclosure Report carefully are pointed out as well 
as the weaknesses In the benchmark relative to real customer applications. The key 
execution and optimization elements of the Teradata Database and the 5100 WorldMark 
platform that contribute to our published results are discussed. 
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In a real-time database system, an application may assign a value to a transaction to 
reflect the return it expects to receive if the transaction commits before its deadline. Most 
research on real-time database systems has focused on systems where all transactions 
are assigned the same value, the performance goal being to minimize the number of 
missed deadlines. When transactions are assigned different values, the goal of the system 
shifts to maximizing the sum of the values of those tran ... 

Keywords: priority and concurrency algorithms, priority mapping, resource and data 
contention, transaction values and deadlines 
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As no database exists without indexes, no index implementation exists without order- 
preserving key compression, in particular, without prefix and tail compression. However, 
despite the great potentials of making indexes smaller and faster, application of general 
compression methods to ordered data sets has advanced very little. This paper 
demonstrates that the fast dictionary-based methods can be applied to order-preserving 
compression almost with the same freedom as in the general case. The pro ... 
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On the vast majority of today's computers, the dominant form of computation is GUI- 
based user interaction. In such an environment, the user's perception Is the final arbiter 
of performance. Human-factors research shows that a user's perception of performance is 
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affected by unexpectedly long delays. However, most performance-tuning techniques 
currently rely on throughput-sensitive benchmarks. While these techniques improve the 
average performance of the system, they do litti ... 
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The primary output of the UNIX International Work Group on Performance Measurement 
is a set of requirements and recommendations to UNIX International and UNIX System 
Laboratories for the development of standard performance measurement interfaces to the 
UNIX System. Requirements will be based on the collective, non-vendor specific needs for 
a standard performance architecture. Currently the lack of this standard causes undue 
porting and kernel additions by each UNIX System vendor as well as a gre ... 
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This paper presents a case study of modeling, evaluating, and testing the data collection 
services (called an instrumentation system) of the Paradyn parallel performance 
measurement tool using well-known performance evaluation and experiment design 
techniques. The overall objective of the study is to use modeling- and simulation-based 
evaluation to provide feedback to the tool developers to help them choose system 
configurations and task scheduling policies that can significantly reduce the ... 
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Optimization of a multiprogramming computer configuration is a complex task. The most 
common approach In establishing a mix of resources and a classing/initiator configuration 
is to make an educated guess and, over a period of time, to make refinements through a 
series of increasingly more educated guesses. This paper describes an alternate approach 
to optimization of resources and job selection through simulation. This use of simulation 
departs from the accepted simulation philosophy in th ... 
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A prerequisite of energy-aware scheduling is precise knowledge of any activity inside the 
computer systenn. Embedded hardware monitors (e.g., processor performance counters) 
have proved to offer valuable Information in the field of performance analysis. The same 
approach can be applied to investigate the energy usage patterns of individual threads. 
We use information about active hardware units (e.g., integer/floating-point unit, 
cache/memory interface) gathered by event counters to establish at... 
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This paper demonstrates a practical approach to the study of the failure behavior of 
computer systems. Particular attention is devoted to the analysis of permanent failures. A 
number of important techniques, which may have general applicability In both failure and 
workload analysis, are brought together in this presentation. These include: smeared 
averaging of the workload data, clustering of like failures, and joint analysis of workload 
and failures. Approximately 17 percent of all failure ... 
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The analysis of web usage has mostly focused on sites composed of conventional static 
pages. However, huge amounts of information available in the web come from databases 
or other data collections and are presented to the users in the form of dynamically 
generated pages. The query interfaces of such sites allow the specification of many search 
criteria. Their generated results support navigation to pages of results combining cross- 
linked data from many sources. For the analysis of visitor navlga ... 

Keywords: Conceptual hierarchies, Data mining. Query capabilities, Web databases, Web 
query interfaces, Web usage mining 
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Web usage mining is the application of data mining techniques to discover usage patterns 
from Web data, in order to understand and better serve the needs of Web-based 
applications. Web usage mining consists of three phases, namely preprocessing, pattern 
discovery, and pattern analysis. This paper describes each of these phases in detail. Given 
its application potential, Web usage mining has seen a rapid Increase In interest, from 
both the research and practice communities. This pap ... 
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Managing networks using Network Administration Centers is Increasingly considered. After 
Introducing the information demand for operational, tactical and strategic network 
management the paper is dealing with the Investigation of the applicability of tools and 
techniques for these areas. Network monitors and software problem determination tools 
are investigated in greater detail. Also implementation details for a multihost-multinode 
network including software and hardware tools combined by ... 
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In 1998 and again in 1999, the Lincoln Laboratory of MIT conducted a comparative 
evaluation of Intrusion detection systems (IDSs) developed under DARPA funding. While 
this evaluation represents a significant and monumental undertaking, there are a number 
of issues associated with its design and execution that remain unsettled. Some 
methodologies used in the evaluation are questionable and may have biased its results. 
One problem is that the evaluators have published relatively little concer ... 
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We propose a scheme for congestion avoidance in networks using a connectionless 
protocol at the network layer. The scheme uses feedback from the network to the users of 
the network. The interesting challenge for the scheme is to use a minimal amount of 
feedback (one bit in each packet) from the network to adjust the annount of traffic allowed 
into the network. The servers in the network detect congestion and set a congestion 
Indication bit on packets flowing ... 
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We propose a scheme for congestion avoidance in networks using a connectionless 
protocol at the network layer. The scheme uses feedback from the network to the users of 
the network. The interesting challenge for the scheme is to use a minimal amount of 
feedback (one bit in each packet) from the network to adjust the amount of traffic allowed 
Into the network. The servers in the network detect congestion and set a congestion 
indication bit on packets flowing in the forward d ... 
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In distributed systems, load distribution and balancing are primary functions addressed to 
improvements on system performance and additional user comfort. Incoming task 
allocation and remote process execution are main responsibilities of a well designed 
system to achieve such performance improvements. Both aspects involve a number of 
non trivial tasks. As a basement for further automatic system decision in a distributed 
environment, this paper propose a user-supervised processor allocation schedu ... 

Keywords: distributed system, job scheduling, load balancing, load distribution, remote 
execution 
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Words unknown to the lexicon present a substantial problem to NLP modules that rely on 



http://portd.acm.org/resultsxfm?query=%2B%22resource%22%20%3Cneai^^^ 11/9/05 



Results (page 3): +"resource" <near> +"usage" and +"performance" and +"workload*' and... Page 4 of 6 



morphosyntactic information, such as part-of-speech taggers or syntactic parsers. In this 
paper we present a technique for fully automatic acquisition of rules that guess possible 
part-of-speech tags for unknown words using their starting and ending segments. The 
learning is performed from a general-purpose lexicon and word frequencies collected from 
a raw corpus. Three complimentary sets of word-guessing rule ... 
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Networks have become a key component of the corporate infrastructure. I^anaglng the 
networks, which often carry a diverse set of information &lpar;e.g. voice, data, 
video&rpar; over a diverse set of media 8tlpar;e.g. wire, cable, RF&rpar; with a mixture of 
owned and leased transmission assets that are often geographically distributed and run a 
diverse set of protocols, is a major challenge. One of the most promising techniques 
applies expert system approaches to the management of networks. Co ... 
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Dynamic Power Management (DPM) is a technique to reduce power consumption of 
electronic systems by selectively shutting down idle components. The quality of the 
shutdown control algorithm (power management policy) mostly depends on the 
knowledge of user behavior, which in many in many cases is initially unknown or non- 
stationary. For this reason, DPI^ policies should be capable of adapting to changes in user 
behavior. In this paper, we present a novel DPM scheme based on idle period ... 
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Scalability to large, heterogeneous, and distributed environments is an important 
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requirement for workflow management systems (WfMS). As a consequence, the 
management of the configuration of a Wfl^S installation becomes a key issue. This paper 
proposes an approach for managing the configuration of WfMS together with an 
assignment strategy for workflow instances. Separating the logical issues of the workflow 
model from the physical configuration of a WfMS is the basis of our strategy. A 
formalizat ... 

Keywords: configuration, scalability, workflow management system 
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Aggregation and duplicate removal are common in SQL queries. However, in the parallel 
query processing literature, aggregate processing has received surprisingly little 
attention; furthermore, for each of the traditional parallel aggregation algorithms, there is 
a range of grouping selectivities where the algorithm performs poorly. In this work, we 
propose new algorithms that dynamically adapt, at query evaluation time, in response to 
observed grouping selectivities. Performance analysis via ana ... 
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Codesign of hardware and software for high performance signal processing systems is 
Important if the potential benefits of VLSI are to be realized. This article describes a CAD 
system developed to support the codesign of hardware and software architectures for 
high performance digital signal processors which Is based on a directed graph 
methodology. A conlprehensive example is developed to demonstrate the use of the 
system, the fundamentals of the modeling and analysis methodology are discus ... 
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We demonstrate that high-level file system events exhibit self-similar behaviour, but only 
for short-term time scales of approximately under a day. We do so through the analysis of 
four sets of traces that span time scales of milliseconds through months, and that differ in 
the trace collection method, the filesystems being traced, and the chronological times of 
the tracing. Two sets of detailed, short-term file system trace data are analyzed; both are 
shown to have self-similar like behaviour, w ... 
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The performance of third generation mobile systems is greatly influenced by the multiple 
access protocols used in the radio access system. The paper introduces a multiple access 
protocol, SIR (Service Integration for Radio access), which has the potential for 
accommodating the requirements of speech and bursty data traffic in an efficient way. 
SIR Is evolved from an access protocol (PRMA++) studied within the framework of the 
TDMA-based version of the European evolving standard for third ge ... 
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A detailed quantitative study of program behaviour is described. Reference strings from a 
representative set of programs were decomposed into phases and transitions. Referencing 
behaviour is studied at both the macro level (program-wide) and the micro level (within 
the phases and transitions). Quantitative data, suitable for the parameterization of 
program behaviour models, is presented. 
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There are many methods for making a multicast protocol 'Veliable/' At one end of the 
spectrum, a reliable multicast protocol might offer tomicity guarantees, such as all-or- 
nothing delivery, delivery ordering, and perhaps additional properties such as virtually 
synchronous addressing. At the other are protocols that use local repair to overcome 
transient packet loss in the network, offering ''best effort" reliability. Yet none of this prior 
work has treated stability ... 
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